Sparse Polynomial Exponential Sums
نویسندگان
چکیده
(1.2) f(x) = a1x k1 + · · ·+ arx with 0 < k1 < k2 < · · · < kr. We assume always that the content of f , (a1, a2, . . . , ar), is relatively prime to the modulus q. Let d = d(f) = kr denote the degree of f and for any prime p let dp(f) denote the degree of f read modulo p. A fundamental problem is to determine whether there exists an absolute constant C such that for an arbitrary positive integer q,
منابع مشابه
T-adic Exponential Sums over Finite Fields
T -adic exponential sums associated to a Laurent polynomial f are introduced. They interpolate all classical p-power order exponential sums associated to f . The Hodge bound for the Newton polygon of L-functions of T -adic exponential sums is established. This bound enables us to determine, for all m, the Newton polygons of Lfunctions of p-power order exponential sums associated to an f which i...
متن کاملOptimizing n-variate (n+k)-nomials for small k
We give a high precision polynomial-time approximation scheme for the supremum of any honest n-variate (n+2)-nomial with a constant term, allowing real exponents as well as real coefficients. Our complexity bounds count field operations and inequality checks, and are polynomial in n and the logarithm of a certain condition number. For the special case of polynomials (i.e., integer exponents), t...
متن کاملOn Some Exponential Sums Related to the Coulter's Polynomial
In this paper, the formulas of some exponential sums over finite field, related to the Coulter’s polynomial, are settled based on the Coulter’s theorems on Weil sums, which may have potential application in the construction of linear codes with few weights.
متن کاملExponential sums, Gauss sums and irreducible cyclic codes
In this paper we shall develope a recursive method for computing exponential sums and Gauss sums in so called index 2 case. The method allows us to generalize previous results obtained by Baumert, Mykkeltveit and van der Vlugt.
متن کاملExponential sums on A n , III Alan Adolphson and Steven Sperber
We give two applications of our earlier work[4]. We compute the p-adic cohomology of certain exponential sums on An involving a polynomial whose homogeneous component of highest degree defines a projective hypersurface with at worst weighted homogeneous isolated singularities. This study was motivated by recent work of Garćıa[9]. We also compute the p-adic cohomology of certain exponential sums...
متن کامل